Матрица бинарного мультиотношения

Матрица бинарного мультиотношения

Определение:

**Матрица бинарного мультиотношения** $\rho$ на множестве $A = \{a_1, \dots, a_n\}$ — это матрица $M_\rho$ размера $|A| \times |A|$ с неотрицательными целыми элементами, такими что $M_\rho[i,j]$ равно кратности пары $(a_i, a_j)$ в $\rho$. Если $(a_i, a_j) \notin \rho$, то кратность считаем равной $0$.